Conjugate convex functions, duality, and optimal control problems I: Systems governed by ordinary differential equations

نویسندگان

  • Willy Heins
  • Sanjoy K. Mitter
چکیده

This paper presents a general and complete duality theory for optimal control of systems governed by linear ordinary differential equations with a convex cost criterion. Existence theorems for optimal control problems are obtained using the duality theory and a direct relationship between duality and Pontryagin's Maximum Principle is exhibited. Finally, applications to decomposition of optimal control problems are presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Double smoothing technique for infinite-dimensional optimization problems with applications to optimal control

In this paper, we propose an efficient technique for solving some infinite-dimensional problems over the sets of functions of time. In our problem, besides the convex point-wise constraints on state variables, we have convex coupling constraints with finite-dimensional image. Hence, we can formulate a finite-dimensional dual problem, which can be solved by efficient gradient methods. We show th...

متن کامل

Computation of Time Optimal Control Problems Governed by Linear Ordinary Differential Equations

In this paper, a novel numerical algorithm is presented to compute the optimal time of a time optimal control problem where the governing system is a linear ordinary differential equation. By the equivalence between time optimal control problem and norm optimal control problem, computation of the optimal time can be obtained by solving a sequence of norm optimal control problems, which are tran...

متن کامل

Elimination, fundamental principle and duality for analytic linear systems of partial differential-difference equations with constant coefficients

Partial differential-difference equations are the multidimensional generalization of ordinary delay-differential equations. We investigate behaviors of analytic signals governed by equations of this type, i.e., solution modules of linear systems with constant coefficients of such equations, and especially the problems of elimination and duality. The first concerns the question whether the image...

متن کامل

Numerical method for solving optimal control problem of the linear differential systems with inequality constraints

In this paper, an efficient method for solving optimal control problems of the linear differential systems with inequality constraint is proposed. By using new adjustment of hat basis functions and their operational matrices of integration, optimal control problem is reduced to an optimization problem. Also, the error analysis of the proposed method is nvestigated and it is proved that the orde...

متن کامل

A Method for Solving Convex Quadratic Programming Problems Based on Differential-algebraic equations

In this paper, a new model based on differential-algebraic equations(DAEs) for solving convex quadratic programming(CQP) problems is proposed. It is proved that the new approach is guaranteed to generate optimal solutions for this class of optimization problems. This paper also shows that the conventional interior point methods for solving (CQP) problems can be viewed as a special case of the n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Sci.

دوره 2  شماره 

صفحات  -

تاریخ انتشار 1970